package bszt.honor;

import java.util.Scanner;

public class Code03 {

    /**
     * 问题描述
     * K小姐非常喜欢字符串游戏。最近，她发明了一种新的字符串操作方法："循环移位"
     * 对于一个字符串，每执行一次"循环移位"操作，就会将字符串的第一个字符移动到最后一个字符的位置，其他字符的相对顺序保持不变。例如，对于字符串 AbcD，执行一次"循环移位"操作后，它将变成bcDA。如果继续执行"循环移位"操作，字符串将依次变成cDAb、DAbc和AbcD
     * 现在，K小姐有两个字符串S(源字符串)和T(目标字符串)。她想知道，源字符串S经过若干次"循环移位"操作后，是否可以得到一个包含目标字符串T的字符串
     * <p>
     * 输入格式
     * 输入共6行，包含三组测试数据，每组数据占两行
     * 对于每组测试数据：
     * 第一行为源字符串S
     * 第二行为目标字符串T
     * <p>
     * 输出格式
     * 输出共一行，包含三个数字，表示每组测试数据的答案
     * 对于每组测试数据：
     * 如果源字符串S经过若干次"循环移位"操作后，可以得到一个包含目标字符串T的字符串，则输出1
     * 否则，输出0
     */

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String res = "";
        for (int i = 0; i < 3; i++) {
            String s = sc.nextLine();
            String t = sc.nextLine();
            int length = s.length();
            int flag = 0;
            for (int j = 0; j < length; j++) {
                s = s.substring(1, length) + s.charAt(0);
                if (s.contains(t)) {
                    flag = 1;
                    break;
                }
            }
            res += flag == 1 ? "1" : "0";
        }
        System.out.println(res);
    }
}
